package com.leon.programPeral.ch2.pro1;

import org.junit.Test;

import java.util.Arrays;

/**
 * 给定一个包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数
 */
public class Ch2Problem1Client
{
	private static int[] data = new int[] { 3, 4, 5, 67, 23, 5, 23, 2452 };

	/**
	 * 解决方法，给数组排序，选择两个元素值相差值大于1的，用较小的值+1即可得到需要的，不在这 data 里面的数字
	 */
	@Test
	public void test足够内存()
	{
		Arrays.sort(data);
		for (int i = 0; i < data.length - 1; i++)
		{
			if (data[i + 1] - data[i] > 1)
			{
				System.out.println(data[i] + 1);
				break;
			}
		}

	}

}
